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810 

Divide Rules into N dimensions. 



E 



■No- 



820 



Divide N dimensions into dimension rule ranges. 

i 



830 



Create R-length ordered rule bit vector for each 
dimension rule range in each dimension. 



840 



Create look-up tables, search trees, or other search 
structure to be searched for each dimension. 




New Rule 



New Packet 

i 



860 



Search N dimensions in parallel, locate the 
R-length ordered rule bit vector for each dimension. 



870 



Logical AND together the N R-length ordered rule bit vectors. 



880 

Select the rule or rules from the ANDed R-length 
ordered rule bit vector. 



